期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 基于孪生自适应图卷积算法的点云分类与分割
李维刚, 陈婷, 田志强
《计算机应用》唯一官方网站    2023, 43 (11): 3396-3402.   DOI: 10.11772/j.issn.1001-9081.2022101552
摘要217)   HTML11)    PDF (2328KB)(171)    收藏

点云数据具有稀疏性、不规则性和置换不变性,缺乏拓扑信息,导致它的特征难以被提取,为此,提出一种孪生自适应图卷积算法(SAGCA)进行点云分类与分割。首先,构建特征关系图挖掘不规则、稀疏点云特征间的拓扑关系;其次,引入共享卷积学习权重的孪生构图思想,保证点云的置换不变性,使拓扑关系表达更准确;最后,采用整体、局部两种结合方式,将SAGCA与各种处理点云数据的深度学习网络相结合,增强网络的特征提取能力。分别在ScanObjectNN、ShapeNetPart和S3DIS数据集上进行分类、对象部件分割和场景语义分割实验的结果表明,相较于PointNet++基准网络,基于同样的数据集和评价标准,SAGCA分类实验的类别平均准确率(mAcc)提高了2.80个百分点,对象部件分割实验的总体类别平均交并比(IoU)提高了2.31个百分点,场景语义分割实验的类别平均交并比(mIoU)提高了2.40个百分点,说明SAGCA能有效增强网络的特征提取能力,适用于多种点云分类分割任务。

图表 | 参考文献 | 相关文章 | 多维度评价
2. 基于协方差矩阵自适应进化策略的机器人手眼标定算法
赵云涛, 谢万琪, 李维刚, 胡佳明
《计算机应用》唯一官方网站    2023, 43 (10): 3225-3229.   DOI: 10.11772/j.issn.1001-9081.2022081282
摘要199)   HTML5)    PDF (1281KB)(106)    收藏

针对视觉传感器标定和机器人运动学求解过程中存在噪声干扰,导致传统的手眼标定算法求解误差较大的问题,提出一种基于协方差矩阵自适应进化策略(CMAES)的机器人手眼标定算法。首先,采用对偶四元数(DQ)对旋转和平移分别建立目标函数和几何约束,简化求解模型;其次,采用惩罚函数法将约束问题转化成无约束优化问题;最后,使用CMAES算法逼近手眼标定旋转和平移方程的全局最优解。搭建机器人、相机实测实验平台,将所提算法与Tsai两步法、非线性优化算法INRIA、DQ算法进行对比。实验结果表明:所提算法在旋转和平移上的求解误差和方差均小于传统算法;与Tsai算法相比,所提算法的旋转精度提升了4.58%,平移精度提升了10.54%。可见在存在噪声干扰的实际手眼标定过程中,所提算法具有更好的求解精度与稳定性。

图表 | 参考文献 | 相关文章 | 多维度评价
3. 用户互动表示下的影响力最大化算法
张萌, 李维华
计算机应用    2021, 41 (7): 1964-1969.   DOI: 10.11772/j.issn.1001-9081.2020081225
摘要277)      PDF (952KB)(274)    收藏
影响力最大化问题旨在社交网络中选取一组有效的种子用户,使信息通过这些用户能够达到最大范围的传播。传统影响力最大化问题的研究依赖于特定的网络结构和扩散模型,而经过人工处理的简化网络和建立在假设之上的扩散模型在评估用户真实影响力时存在较大局限。为解决该问题,提出一种基于用户互动表示的影响力最大化算法(IMUIR)。首先,根据用户互动痕迹进行随机采样,构造用户上下文对,并经过SkipGram模型训练得到用户的向量表示;然后,利用贪婪策略,根据源用户自身的活跃度和这些用户与其他用户的交互联系度选择最佳种子集。为验证IMUIR的有效性,将其与Random、AC、Kcore和Imfector在2个拥有真实互动信息的社交网络上进行对比实验。结果表明,利用IMUIR选出的种子集质量更高,产生的影响传播范围较广,且在2个数据集上表现稳定。
参考文献 | 相关文章 | 多维度评价
4. 基于离散灰狼算法的喷涂机器人路径规划方法
梅伟, 赵云涛, 毛雪松, 李维刚
计算机应用    2020, 40 (11): 3379-3384.   DOI: 10.11772/j.issn.1001-9081.2020040448
摘要449)      PDF (3282KB)(331)    收藏
针对目前用于复杂结构实体喷涂的机器人路径规划方法存在的效率低、未考虑碰撞以及适用性差等问题,提出一种用于求解多层决策问题的离散灰狼算法,并把该算法用于该路径规划问题的求解。为了将连续域灰狼算法改为用于求解多层决策问题的离散灰狼算法,采用矩阵编码方法解决多层决策问题的编码问题,提出基于先验知识与随机选择的混合初始化方法提高算法求解效率和精度,运用交叉算子与两级变异算子定义离散域灰狼算法的种群更新策略。另外,运用图论将喷涂机器人路径规划问题简化为广义旅行商问题,并建立了该问题的最短路径模型和路径碰撞模型。在路径规划实验中,相较于粒子群算法、遗传算法和蚁群算法,提出的算法规划的平均路径长度分别减小了5.0%、5.5%和6.6%,碰撞次数降低为0,且路径更平滑。实验结果表明,提出的算法能够有效提高喷涂机器人的喷涂效率,以及喷涂路径的安全性和适用性。
参考文献 | 相关文章 | 多维度评价
5. 改进环路结构的Gardner定时恢复算法
李维, 江虹, 伍春, 邓皓文
计算机应用    2019, 39 (10): 3013-3017.   DOI: 10.11772/j.issn.1001-9081.2019040636
摘要511)      PDF (744KB)(267)    收藏
针对经典的Gardner定时恢复算法存在同步建立时间长、同步稳定性能差等问题,提出一种改进环路结构的Gardner定时同步恢复算法。首先,该算法选用立方插值和分段抛物线插值两种插值滤波器进行插值,得到两路最佳插值序列;其次,分别计算两路插值序列对应的定时误差并求加权平均值,得到环路的定时误差;最后,以两路最佳插值序列的加权平均值作为环路输出。针对正交相移键控(QPSK)、正交幅度调制(16QAM)两种调制信号进行了仿真验证。仿真结果表明,该改进算法作用于QPSK信号时同步稳定性更好,相比作用于16QAM信号,其环路开始同步时码元的位置对应的序列数明显减小;并且该算法在信噪比为-5 dB的情况下使QPSK信号星座图收敛半径为0.26左右,与类似锁频锁相(FPLL)的改进Gardner定时恢复算法相比收敛半径减小约0.08,该算法有效地缩短了同步建立的时间,提高了环路的稳定性,可广泛应用于高速解调系统。
参考文献 | 相关文章 | 多维度评价
6. 三维扫描测头精确跟踪的摄影测量方法
刘虹, 王文祥, 李维诗
计算机应用    2017, 37 (7): 2057-2061.   DOI: 10.11772/j.issn.1001-9081.2017.07.2057
摘要578)      PDF (825KB)(423)    收藏
针对传统三维扫描测量机器人依赖于机器人的定位精度从而难以实现高精度测量的问题,提出了一种三维扫描测头精确跟踪定位的摄影测量方法。首先,搭建由多个工业摄像机构成的测头跟踪系统,并在机器人的扫描测头上粘贴编码标志点;然后,对摄像机进行高精度标定,求解出摄像机内外参数;其次,多摄像机同步采样,对图像中的标志点依据编码原理进行匹配,并求出投影矩阵;最终,求解出编码标志点在空间中的三维坐标,实现三维扫描测头的跟踪定位。实验结果表明,标志点定位在距离上的平均误差为0.293 mm,在角度上的平均误差为0.136°,算法精度在合理范围之内。采用该摄影测量方法可以提高扫描测头的定位精度,从而实现高精度测量。
参考文献 | 相关文章 | 多维度评价
7. 基于ORB-LATCH的特征检测与描述算法
李卓, 刘洁瑜, 李辉, 周小刚, 李维鹏
计算机应用    2017, 37 (6): 1759-1762.   DOI: 10.11772/j.issn.1001-9081.2017.06.1759
摘要656)      PDF (794KB)(644)    收藏
针对基于学习安排的三元组(LATCH)二进制描述子不具备尺度不变性且其旋转不变性,需要特征检测子辅助的问题,提出了一种基于快速定向旋转二进制稳健基元独立特征(ORB)和LATCH相结合的特征检测与描述算法。首先,在图像金字塔尺度空间上进行加速段测试特征(FAST)检测;然后,采用ORB灰度质心方法来进行方向补偿;最后,对特征进行LATCH描述。实验结果表明,所提算法具备运算量小、实时性高以及旋转和尺度不变性的特点,在相同的准确率下,其召回率优于ORB和哈里斯-LATCH (HARRIS-LATCH)算法,其匹配内点率比ORB算法提高了4.2个百分点。该算法在保持实时性的同时进一步缩小了与基于直方图的尺度不变特征变换(SIFT)和加速健壮特征(SURF)算法之间的精度差距,可对图像序列进行快速且精确的实时处理。
参考文献 | 相关文章 | 多维度评价
8. 基于改进Markov邻域的非线性0-1规划智能算法加速策略
李维鹏, 曾静, 张国良
计算机应用    2016, 36 (9): 2416-2421.   DOI: 10.11772/j.issn.1001-9081.2016.09.2416
摘要475)      PDF (923KB)(251)    收藏
大规模非线性0-1规划问题求解时间较长,通过分析非线性0-1规划问题特点及算法寻优的Markov过程,提出一种基于改进Markov邻域的智能算法加速策略。首先,根据0-1规划问题解特点给出了非线性0-1规划问题的改写模型;随后,基于该模型给出了改进的Markov邻域,并推导和证明了改进邻域下任意两个状态之间的可达概率及其条件;最后,通过进一步分析非线性0-1规划模型并融合所提出的改进邻域,设计了采用Markov过程的智能算法的约束条件和目标函数递推更新策略对算法进行加速。采用不同算例进行多次测试,结果表明,在保持加速算法与原算法寻优效果相当的前提下,该策略对多种智能算法的寻优效率均有不同程度的提升。
参考文献 | 相关文章 | 多维度评价
9. 基于模拟退火的混合萤火虫Memetic算法
刘翱, 邓旭东, 李维刚
计算机应用    2016, 36 (11): 3055-3061.   DOI: 10.11772/j.issn.1001-9081.2016.11.3055
摘要551)      PDF (992KB)(593)    收藏
针对标准萤火虫算法(FA),首先,从数学理论上分析并揭示了其存在的种群过早收敛、容易陷入局部最优等不足,然后提出一种基于模拟退火的混合萤火虫Memetic算法。该算法利用标准萤火虫算法对上一代种群进行全局搜索以保持种群的多样性和算法的全局探索能力;使用模拟退火算子对当前种群中的部分个体进行局部搜索,以一定概率接受适应度较差的个体以避免算法陷入局部最优,该算法同步进行萤火虫吸引过程和模拟退火过程以降低算法复杂度。最后,对该算法在10个标准测试函数上进行对比仿真实验。实验结果表明,该算法在6个测试函数中均能找到最优解,最优值、平均值、方差等指标比对比算法高出一定数量级,在4个复合函数中效果均优于萤火虫算法。
参考文献 | 相关文章 | 多维度评价
10. 一种ORB-LATCH特征检测与描述算法
李卓 刘洁瑜 李辉 周小刚 李维鹏
  
录用日期: 2017-01-04